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DETAILED ACTION 

This action is responsive to the Amendment filed on 6/27/2006. 



Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 

USPQ 459 (1966), that are applied for establishing a background for determining 

obviousness under 35 U.S.C. 103(a) are sunnmarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 



1. Claims 1-4, 6-9. 11-13. 16-17, 19-20, and 22-30 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Pereira (US Patent 6,324,087 B1), in view of 
Kaganoi et al. (US Patent 7,095,742 B2), hereinafter simply Kaganoi. 



Pereira teaches as claimed including "Each block select circuit compares the 
search code with its class code and, in response thereto, selectively enables or disables 
the corresponding CAM block" (See abstract). 
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Regarding claims 1,12, 24, and 29, Pereira teaches a content addressable 
memory (CAM) device for comparing a search key to data values stored therein, 
comprising: 

a plurality of CAM blocks, each including an anray of CAM cells to store a 
predetermined range of data values (Fig. 9, CAM Blocks 802(0-3); column 12, lines 9- 
44; Pereira shows the table 1 with CAM 802(0) contains 0 to k-1 range of address, CAM 
802(1) contains k to 2k-1 range of address and etc.); 

means for selectively enabling each CAM block in response to a comparison 
between the selected portion of the search key and the predetermined range of data values 
for the corresponding CAM block (column 1, lines 64-67; column 2, lines 1-17). 

Pereira fails to teach means for extracting a selected portion of the search key in 
response to a select signal. Kaganoi teaches means for extracting a selected portion of 
the search key in response to a select signal (column 2, lines 16-27; column 4, lines 32- 
43; column 5, lines 48-63). 

At the time of invention it would have been obvious to a person of ordinary skill in 
the art to combine the Pereira with Kaganoi, The motivation for doing so would have 
been an improvement of a packet destination address process by processing it rapidly 
with a simply configuration (column 1, lines 35-38). 
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Regarding claim 2, Kaganoi teaches a CAM device, wherein the means for 
extracting comprises a parsing circuit (column 2, lines 16-27; column 4, lines 32-43; 
column 5, lines 48-63). 

Regarding claims 3 and 19, Pereira teaches a CAM device, wherein the data 
values comprise network addresses (column 4, lines 58-67; column 5, lines 1-10). 

Regarding claims 4 and 20, Pereira teaches a CAM device, wherein each CAM 
block is assigned to store a unique range of data values (Fig. 9, CAM Blocks 802(0-3); 
column 12, lines 9-44; Pereira shows the table 1 with CAM 802(0) contains 0 to k-1 
range of address, CAM 802(1) contains k to 2k-1 range of address and etc.). 

Regarding claims 6 and 22, Pereira teaches a CAM device, wherein the selected 
portion of the search key comprises a number of most significant bits of the search key 
(column 10, lines 18-31; Pereira teaches selecting a portion of the search key A[13:12] 
from 14 bit address A[1 3:0] to selects one of the CAM blocks). 

Regarding claims 7 and 23, Pereira teaches a CAM device, wherein each data 
value has an associated priority value (column 3, lines 33-57). 

Regarding claims 8-9, 13, 16, 25-27 and 30, Pereira teaches a CAM, wherein 
the means for selecting enabling comprises a plurality of block select circuits (Fig 7, 
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Select 706(1 -n)), each configured to enable a corresponding CAM block (column 1 , lines 64- 
67; column 2, lines 1-17) if the selected portion of the search key falls within the 
predetemnined range of data values stored in the corresponding CAM block (column 12, 
lines 2-44). 

Regarding claim 11, Pereira teaches a CAM device, wherein each block select 
circuit disables the corresponding CAM block (column 1. lines 64-67; column 2, lines 1- 
17) if the selected portion of the search key does not fall within the predetennined range of 
data values stored in the corresponding CAM block (column 12, lines 2-44). 

Regarding claims 17 and 28, Pereira teaches a CAM device, wherein the 
function generator performs a logical function on the selected portion of the search key 
(column 16, lines 24-39). 

2. Claims 5, 14-15. and 21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Pereira (US Patent 6,324,087 B1), in view of Kaganoi et al. (US 
Patent 7,095,742 B2), hereinafter simply Kaganoi, and further in view of Stark (US 
Patent 6,633,953 B2). 

Regarding claims 5, 14-15, and 21, Pereira and Kaganoi teaches the limitations 
of these claims as set forth for claims 1,12 and 1 3, above. However, Pereira and 
Kaganoi do not teach CAM blocks that are assigned to store overlapping ranges of data 
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values. Stark teaches one or more CAM blocks that are assigned to store overlapping 
ranges of data values (column 2, lines 13-17; column 3, lines 15-19). 

At the time of invention it would have been obvious to a person of ordinary skill in 
the art to combine the Pereira and Kaganoi with Stark. The motivation for doing so 
would have been low power consumption and a high search performance (column 3, 
lines 11-14). 

Regarding claim 14, Pereira combined with Stark teach a CAM device, wherein 
the compare circuit asserts the block select signal if the selected portion of the search 
key is greater than the lower range value and less than the upper range value for the 
corresponding CAM block (See Stark, column 3, lines 15-19; column 4, lines 8-23; 
column 5, lines 53-58). 

Regarding claim 15, Pereira combined with Star teach a CAM device, wherein 
the compare circuit de-asserts the block select signal if the selected portion of the search key 
is less than the lower range value or greater than the upper range value for the 
corresponding CAM block (See Stark, column 5, lines 26-44). 

3. Claims 10 and 18 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Pereira (US Patent 6,324,087 B1), in view of Kaganoi et al. (US Patent 7,095,742 
B2), hereinafter simply Kaganoi, and further in view of King (US Patent 7.003,625 B2). 
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Regarding claims 10 and 18, Pereira and Kaganoi teaches the limitations of 
these claims as set forth for claims 1, 8, 9, 12, 13, 16, and 17, above. However, Pereira 
and Kaganoi do not teach the function generator that performing a hash function on the 
selected portion of the search key. King teaches the function generator that performing 
a hash function on the selected portion of the search key (column 2, lines 45-58). 

At the time of invention it would have been obvious to a person of ordinary skill in 
the art to combine the Pereira and Kaganoi with King. The motivation for doing so 
would have been an even distribution of entities across the plurality of columns in the 
CAM using the hash function (column 2, lines 45-58; column 9, lines 12-16). 

Response to Arguments 

Applicant's arguments with respect to claims 1-30 have been considered but are 
moot in view of the new ground(s) of rejection. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Daniel B. Ko whose telephone number is 571-272-8194. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Reginald Bragdon can be reached on 571-272-4204. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 



Infomnation regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status infonnatlon for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status Information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



273-8300. 





Daniel B. Ko 
AU 2189 
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SUPERVISORY WTBfT EXAMINER 
TECHNOLOGY CENTER 2100 



